Parallel Selfverified Method for Solving Linear Systems
نویسندگان
چکیده
This paper presents the parallelization of a self-verified method for solving dense linear equations. Verified computing provides an interval result that surely contains the correct result. The advent of parallel computing and its impact in the overall performance of various algorithms on numerical analysis have been increasing in the last decade. Two main points of this method, which demand a higher computational cost, were carried out: the backward/forward substitution of a LU-decomposed matrix A and an iterative refinement step. Our main contribution is to point out the advantages an drawbacks of our approach, in order to popularize the use of self-verified computation.
منابع مشابه
A METHOD FOR SOLVING FUZZY LINEAR SYSTEMS
In this paper we present a method for solving fuzzy linear systemsby two crisp linear systems. Also necessary and sufficient conditions for existenceof solution are given. Some numerical examples illustrate the efficiencyof the method.
متن کاملA new idea for exact solving of the complex interval linear systems
In this paper, the aim is to find a complex interval vector [Z] such that satisfies the complex interval linear system C[Z]=[W]. For this, we present a new method by restricting the general solution set via applying some parameters. The numerical examples are given to show ability and reliability of the proposed method.
متن کاملNumerical method for solving optimal control problem of the linear differential systems with inequality constraints
In this paper, an efficient method for solving optimal control problems of the linear differential systems with inequality constraint is proposed. By using new adjustment of hat basis functions and their operational matrices of integration, optimal control problem is reduced to an optimization problem. Also, the error analysis of the proposed method is nvestigated and it is proved that the orde...
متن کاملA New Two-stage Iterative Method for Linear Systems and Its Application in Solving Poisson's Equation
In the current study we investigate the two-stage iterative method for solving linear systems. Our new results shows which splitting generates convergence fast in iterative methods. Finally, we solve the Poisson-Block tridiagonal matrix from Poisson's equation which arises in mechanical engineering and theoretical physics. Numerical computations are presented based on a particular linear system...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006